STOCHASTIC ASPECTS OF EASY QUANTUM GROUPS 

TEODOR BANICA, STEPHEN CURRAN, AND ROLAND SPEICHER 

Abstract. We consider several orthogonal quantum groups satisfying the "easiness" 
assumption axiomatized in our previous paper. For each of them we discuss the 
computation of the asymptotic law of Tr(u*'') with respect to the Haar measure, u 
being the fundamental representation. For the classical groups 0„ , S„ we recover in 
this way some well-known results of Diaconis and Shahshahani. 



Introduction 

The present paper is a continuation of our previous work [B] on easy quantum groups. 
We will present a concrete application of our formalism: a unified approach plus quan- 
tum group extension of some results of Diaconis- Shahshahani |14j . 

The objects of interest will be the compact quantum groups satisfying Sn C G C. O^. 
Here O:^ is the free analogue of the orthogonal group, constructed by Wang in [21] . 
and for the compact quantum groups we use Woronowicz's formalism in |23j . 

As in [B], we restrict attention to the "easy" case. The easiness assumption, essential 
to our considerations, roughly states that the tensor category of G should be spanned 
by certain partitions, coming from the tensor category of Sn- This might look like 
a quite technical condition, but in our opinion this provides a good framework for 
understanding certain probabilistic and representation theory aspects of orthogonal 
quantum groups. 

There are 14 natural examples of easy quantum groups found in [6J. The list is as 
follows: 

(1) Groups: On, Sn, Hn, Bn, S'^, B'^. 

(2) Free versions: 0+, H+, S+, S'^^, B'^ . 

(3) Half-liberations: 0;,i/*. 

The 4 "primed" versions above are rather trivial modifications of their "unprimed" 
versions, corresponding to taking a product with a copy of Z2. We will focus then on 
the remaining 10 examples in this paper. In addition to the 14 examples listed above, 
there are two infinite series Hn"^ and Hn\ described in [1], which are related to the 
complex reflection groups = Zgl Sn- 
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Our motivating belief, already present in |6], is that "any result which holds for 
On,Sn should have a suitable extension to all the easy quantum groups". This is of 
course a quite vague statement, its precise target being actually formed by a number 
of questions at the borderline between representation theory and probability theory. 

It was suggested in [6] that a first such application might come from the results of 
Diaconis of Shahshahani in [T3], regarding the groups On, Sn- We will show in this 
paper that this is indeed the case: 

(1) The problematics makes indeed sense for all easy quantum groups. 

(2) There is a global approach to it, by using partitions and cumulants. 

(3) The new computations lead to a number of interesting conclusions. 

As a first example, consider the orthogonal group 0„, with fundamental representa- 
tion denoted u. The results in ^3], that we will recover as well by using our formalism, 
state that the asymptotic variables = lim„^oo Tr(u'^) are real Gaussian and inde- 
pendent, with variance k and mean or 1, depending on whether k is odd or even. 

In the case of O^, however, the situation is quite different: the variables Uk are free, 
as one could expect, but they are semicircular at A; = 1, 2, and circular at A; > 3. 

Summarizing, in the orthogonal case we have the following table: 



Variable 


On 


ot 


Ml 


real Gaussian 


semicircular 




real Gaussian 


semicircular 


Uk {k > 3) 


real Gaussian 


circular 



In the symmetric case the situation is even more surprising, with the Poisson vari- 
ables from the classical case replaced by several types of variables: 



Variable 


Sn 


c+ 


Ml 


Poisson 


free Poisson 


M2 - Ml 


Poisson 


semicircular 


Mfc — Ml (/C > 3) 


sum of Poissons 


circular 



We will present as well similar computations for the groups for their free 

analogues H^jB^, for the half-liberated quantum groups O*, H*, as well as for the 

(s) 

series Hn ■ The calculations in the latter case rely essentially on Diaconis-Shahshahani 
type results for the complex reflection groups = Z^l Sn- 

The challenging question, that will eventually be left open, is to find a formal "eigen- 
value" interpretation for all the quantum group results. 

The paper is organized as follows. After a short Section with notational remarks, 
we recall the basic definitions and facts about easy quantum groups in Section 1. In 
Section 2, we recall the Weingarten formula for our easy quantum groups and use 
it to derive a formula for the moments of traces of powers. In Section 3, this is 
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refined to a formula for corresponding cumulants, in the classical and the free cases. In 
Sections 4-7, this will then be used to study the orthogonal, bistochastic, symmetric, 
and hyperoctahedral classical and quantum groups, respectively. Section 8 deals with 
the half-liberated quantum groups O* and H*. The results in these cases will rely on 
the observation that these half-liberated quantum groups are in some sense orthogonal 
versions of classical groups, f/„ for O* and H°° for H*. The main calculations will take 
place for these classical groups. The same ideas work actually for the half-liberated 
series Hn^ , by considering those as orthogonal versions of the complex reflection groups 
Hn- One of the main results in Section 8 is a Diaconis-Shahshahani type result for those 
classical reflection groups. In Section 9, we finish with some concluding remarks and 
open problems. 

Acknowledgements. The work of T.B. was supported by the ANR grants "Galoisint" 
and "Granma" , and the work of R.S. was supported by a Discovery grant from NSERC. 



Quantum groups. As in our previous work [6], the basic object under consideration 
will be a compact quantum group G. The concrete examples of such quantum groups 
include the usual compact groups G, and, to some extent, the duals of discrete groups 
r. In the general case, however, G is just a fictional object, which exists only via its 
associated Hopf C*-algebra of "complex continuous functions" , generically denoted A. 

The fact that G itself doesn't exist is not really an issue, because many advanced 
tools coming from algebra, analysis and geometry are available. In fact, to the well- 
known criticism stating that "quantum groups don't exist" , our answer would be that 
"classical groups exist, indeed, but is their existence property the most important?". 

For simplicity of notation, we will rather use the quantum group G instead of the 
Hopf algebra A. For instance we will write integrals of the following type: 



The value of this integral is of course the complex number obtained by applying the 
Haar functional (p : A —>■ C to the well-defined quantity Ui-^j-^ . . . Ui^j^^ G A. 

We will use the quantum group notation depending on the setting: in case where 
this can lead to confusion, we will rather switch back to the Hopf algebra notation. 

Partitions. For the notations and basic facts around the set of all and non-crossing 
partitions we refer to [17] and our previous papers [6], HI [5] . We will in particular use 
the following notations. 

Pk denotes the set of partitions of the set {1, . . . , A;}. 1^ denotes the maximal element 
in Pki which consists only of one block. For a partition ir & Pk we denote by |7r| the 
number of blocks of tt. 



0. Notation 
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With i we will usually denote multi-indices i = (ii, . . . ,ik). Often, the constraints in 
sums for such indices are given in terms of their kernel, keri = ker(ii, . . . ,ik). This is 
the partition in Pk determined as follows: 

s and t are in the same block of ker i <^=^ ig = it- 

For given fci, . . . , fc^ G N, := ^ fcj, we will denote by 7 G 5*^ the permutation with 
cycles (1, . . . , fci), (/ci + 1, . . . , fci + ^2)5 ■ ■ ■ ,{k — kg + 1, . . . , k). If we have, in addition, 
a partition a E Pj., then will denote the canonical lift of a from to P^, associated 
to 7. Thus, is that partition which we get from a by replacing each j G {1, . . . , r} 
by the j'-th cycle of 7, i.e., o"''' > 7 and the i-th and the j-th cycle of 7 are in the same 
block of a'^ if and only if i and j are in the same block of a. 

As an example, let 7 = (1) (2, 3, 4) (5, 6). Consider now a = {(1,2), (3)} G P3: 

12 3 

U I 

Then is given by making the replacements 1— >1, 2— i^2,3,4 and 3 5,6, 

1 2 3 4 5 6 

thus = {(1,2,3,4), (5,6)} GPe- 

Note that in [17J the notation a was used for a'^. 

1. Easy quantum groups 
In this section and in the next one we briefly recall some notions and results from 

Emi. 

Consider flrst a compact group satisfying Sn C G C On- That is, G C 0„ is a closed 
subgroup, containing the subgroup Sn C 0„ formed by the permutation matrices. 

Let u,v be the fundamental representations of G,Sn- By functoriality we have 
Hom{u®^,u®^) C H o'm{v®^ , v®^) , for any k,l. On the other hand, the Hom-spaces for 
V are well-known: they are spanned by certain explicit operators Tp, with p belonging to 
P(/c, /), the set of partitions between k points and / points. More precisely, if ei, . . . , e„ 
denotes the standard basis of C"", the formula of Tp is as follows: 

Tp(ei, O . . . (g) CiJ = ^ 5p ■ ■ ■ e^-, (g) . . . O e^^ 

Here the S symbol on the right is or 1, depending on whether the indices "flt" or 
not, i.e. 5 = 1 if all blocks of p contains equal indices, and 5 = if not. 

We conclude from the above discussion that the space Hom{u®^,u®'') consists of 
certain linear combinations of operators of type Tp, with p G P{k, I). 

We call G "easy" if its tensor category is spanned by partitions. 
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Definition 1.1. A compact group Sn C G G On is called easy if there exist sets 
D{k, I) C P{k, I) such that Honi{u®^, u®^) = span{Tp\p G D{k, I)), for any k, I. 

It follows from the axioms of tensor categories that the collection of sets D{k,l) 
must be closed under certain categorical operations, namely the vertical and horizontal 
concatenation, and the upside-down turning. The corresponding algebraic structure 
formed by the sets D{k,l), axiomatized in [6], is called "category of partitions". 

We denote by if„ = Z2 I Sn the hyperoctahedral group, formed by the monomial 
(i.e. permutation-like) matrices having ±1 nonzero entries. The bistochastic group, 
Bn — is by definition formed by the matrices in 0„ having sum 1 on each row and 

each column. Finally, the modified symmetric and bistochastic groups are by definition 
5^ = Z12 X Sn and B'^ = Z2 x Bn, both viewed as subgroups of 0„,. See [6]. 

Theorem 1.2. There are exactly 6 easy orthogonal groups, namely: 

(1) 0„.- the orthogonal group. 

(2) Sn-' the symmetric group. 

(3) Hn-' the hyperoctahedral group. 

(4) Bn-' the bistochastic group. 

(5) S'^: the modified symmetric group. 

(6) B'„ : the modified bistochastic group. 

Proof. As explained in [B], this follows from a 6- fold classification result for the corre- 
sponding categories of partitions, which are as follows: 

(1) Po'. all pairings. 

(2) Ps'. all partitions. 

(3) Ph'. partitions with blocks of even size. 

(4) Pb. singletons and pairings. 

(5) Ps''. all partitions (even part). 

(6) Pb': singletons and pairings (even part). □ 

Let us discuss now the free analogue of the above results. Let 0^,S'.;|" be the 
free orthogonal and symmetric quantum groups, corresponding to the Hopf algebras 
Ao{n),As{n) constructed by Wang in [21], [22]. Here, and in what follows, we use 
Woronowicz's compact quantum group formalism in |23], cf. section above. 

We have Sn C S*^, so by functoriahty the Hom-spaces for 5*+ appear as subspaces 
of the corresponding Hom-spaces for Sn- The Hom-spaces for 5*^ have in fact a very 
simple description: they are spanned by the operators Tp, with p G NC{k,l), the set 
of noncrossing partitions between k upper points and / lower points. 

We have the following "free analogue" of Definition 11.11 

Definition 1.3. A compact quantum group 5*+ C G C 0+ is called free if there exist 
sets D{k,l) C NC{k,l) such that Hom{u®^,u®^) = span{Tp\p G D{k,l)), for any k,L 
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In this definition, the word "free" has of course a quite subtle meaning, to be fully 
justified later on. For the moment, let us just record the fact that the passage from 
Definition 11.11 to Definition 11.31 is basically done by "restricting attention to the non- 
crossing partitions", which, according to JT9\, should indeed lead to freeness. 

As in the classical case, the sets of partitions D{k,l) must be stable under certain 
categorical operations, coming this time from the axioms in [23]. The corresponding 
algebraic structure, axiomatized in [6], is called "category of noncrossing partitions". 

We denote by H:^ the hyperoctahedral quantum group, constructed in [2], and by 
B^, S'^, B'^ the free analogues of the groups B^^S'^^^B'^, constructed in [B]. 

Theorem 1.4. There are exactly 6 free orthogonal quantum groups, namely: 

(1) O^: the orthogonal quantum group. 

(2) : the symmetric quantum group. 

(3) if^.- the hyperoctahedral quantum group. 

(4) B^: the bistochastic quantum group. 

(5) S'^ : the modified symmetric quantum group. 

(6) B'^ : the modified bistochastic quantum group. 

Proof. As explained in [6J, this follows from a 6- fold classification result for the corre- 
sponding categories of noncrossing partitions, which are as follows: 

(1) NCo'- all noncrossing pairings. 

(2) NCs'. all noncrossing partitions. 

(3) NCh'- noncrossing partitions with blocks of even size. 

(4) NCb'- singletons and noncrossing pairings. 

(5) NCs': all noncrossing partitions (even part). 

(6) NCy: singletons and noncrossing pairings (even part). □ 

Observe the symmetry between Theorem 11.21 and Theorem II. 4t this corresponds to 
the "liberation" operation for orthogonal Lie groups, further investigated in [6]. 

Consider now the general situation where we have a compact quantum group satisfy- 
ing Sn 'Z G C 0+. Once again, we can ask for the tensor category of G to be spanned 
by certain partitions, coming from the tensor category of S'„. 

Definition 1.5. A compact quantum group Sn <Z G G is called easy if there exist 
sets D{k, I) C P{k, I) such that Hom{u'^^, u®') = span{Tp\p e D{k, I)), for any k, I. 

As a first remark, this definition generalizes at the same time Definition 11.11 and 
Definition 11.31 In fact, the easy quantum groups Sn C G C. 0+ satisfying the extra 
assumption G C On are precisely the easy groups, and those satisfying the extra 
assumption 5*+ C G are precisely the free quantum groups. 

Once again, the sets of partitions D{k,l) must be stable under certain categorical 
operations, coming from the axioms in [24j. The corresponding algebraic structure, 
axiomatized in [6] , is called "full category of partitions" . 
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We already know that the easy orthogonal quantum groups include the 6 easy groups 
in Theorem ll.2[ and the 6 free quantum groups in Theorem ll.4[ In [6], two more 
canonical examples of easy quantum groups were found. These extra two examples 
are the quantum groups O*, H*, obtained as "half-liberations" of 0„, The idea is 
as follows: instead of removing the commutativity relations of type ab = ha from the 
standard presentation of C{G), which would produce the algebra C{G^), we replace 
these commutativity relations by the weaker relations abc = cba, which produce by 
definition the algebra C{G*). See |[6j, where also the following theorem is proved. 

Theorem 1.6. The following are easy orthogonal quantum groups: 

(1) O*.' the half-liberated orthogonal group. 

(2) H*: the half-liberated hyperoctahydral group. 

These correspond to the following categories of partitions: 

(1) Eo: pairings with each pair connecting an odd and an even number. 

(2) Efi: partitions with each block having the same number of odd and even legs. 

In addition to the 14 natural examples defined above, there are also two infinite 

(s) \s] m 

"hyperoctahedral" series m ' and Hk '. These are introduced in where we give 
also some partial classification results for easy quantum groups, with the conjectural 
conclusion that the easy quantum groups consists of the 14 natural examples, and a 
multi-parameter "hyperoctahedral" series unifying Hn^ and Hn\ In the present pa- 
per we will mainly consider the natural easy quantum groups. Since the modified 
permutation and bistochastic groups S'^, B'^ and their free versions S'^ , B'^ are some- 
what trivial modifications of their "unprimed" versions, we will not consider them any 
further, and thus restrict our attention to the easy groups 0„, S'„, Hn, Bn, the free 
quantum groups O^, S^, H^, 5+, and the half-liberated quantum groups O*, if*. 
Since it turns out that also the series Hn"^ (which includes Hn and if* for s = 2 and 
s = oo, respectively) can be treated by the same methods as Hn and if*, we will also 
include this series in our considerations. The series ifn , on the other side, is quite elu- 
sive at the moment, and it seems that one needs new tools to address them. We plan 
to return to this question after completing the full classification of all easy quantum 
groups. 

Let us finally describe also the quantum groups Hn'' in terms of their category of 
partitions. For more details, as well as the proof of the following theorem, see 

Theorem 1.7. For s G {2, 3, 4, . . . , oo}, ii^"^ is an easy quantum group, and its asso- 
ciated category is that of the "s-balanced" partitions, i.e. partitions satisfying the 
following conditions: 

(1) The total number of legs is even. 
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(2) In each block, the number of odd legs equals the number of even legs, modulo s. 
(For s = oo, this means that the number of odd legs equals the number of even 
legs.) 

2. Moments of powers 

In this section we discuss the computation of the asymptotic joint distribution of the 
variables Tt{u^), generahzing the fundamental character x = Tr(u). 

Let us first recall some general results from [6]. Let G be an easy orthogonal quantum 
group, and denote by Dk C P(0, k) the corresponding sets of diagrams, having no 
upper points. We define the Gram matrix to be GkniViO) = jt-'^^'^', where \p\ denotes 
the number of blocks of the partition p. The Weingarten matrix is by definition its 
inverse, Wkn = G'j^n- order for this inverse to exist, n has to be big enough, and the 
assumption n > k is sufficient. See [6J. 

We use the notation for integrals from section above. 

Theorem 2.1. The Haar integration over G is given by 

p<ker i 
(j'<ker j 

Proof. This is proved in [6], the idea being that the integrals on the left, taken alto- 
gether, form the orthogonal projection on Fix{u'^^) = span{Dk). □ 

The above formula can be used for computing the asymptotic moments, cumulants 
and spectral densities of the truncated characters Xt = Yli=i Without getting into 
details, let us just mention that the laws of truncated characters are given as follows 
(see [HI m [5] for notions and proofs): 

(1) For On, Sn, Hn, Bji we get the Gaussian, Poisson, Bessel and shifted Gaussian 
laws, which form convolution semigroups. 

(2) For 0+, 5*+, 5+ we get the semicircular, free Poisson, free Bessel and shifted 
semicircular laws, which form free convolution semigroups. 

(3) For S'n, H'^, S'^, H'^ we get the symmetrized versions of the corresponding laws 
in (1,2), which do not form convolution or free convolution semigroups, because 
the canonical copy of Z2 gives rise to a correlation. 

(4) For O*, iJ* we get squeezed versions of the complex Gaussian and Bessel mea- 
sure, which form "half-independent " convolution semigroups. 

We turn now to our main problem: the computation of the asymptotic laws of powers 
Tr('u'^) with G N, generalizing the usual characters x = Tr('u). In the classical case 
these laws, computed by Diaconis and Shahshahani in [14j, can be of course understood 
in terms of the asymptotic behavior of the eigenvalues of the random matrices m G G. 
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As in [IA\, we will be actually interested in the more general problem consisting in 
computing the joint asymptotic law of the variables Tt{u''), with /c G N varying. In 
order to deal with these joint laws, it is convenient to use the following definition. 

Definition 2.2. Associated to ki, . . . , kg & N is the trace permutation 7 G 5*^, with 
k = Tiki, having as cycles (1, . . . , ki), (fci + 1, . . . , fci + ^2); . . . — fcs + 1, . . . , A;). 

Our first general result concerns the joint moments of the variables Tr(M'^), and is 
valid for any easy quantum groups. 

We denote by 7(g) the partition given by i ~q j iff 7(2) ~7(g) 

Theorem 2.3. Let G be an easy quantum group. Consider s G N, ki,...,ks G N, 
k := Yll^iki, and denote by ■j ^ Sk the trace permutation associated to ki,...,ks. 
Then we have, for any n such that G^k is invertible, 



Jg 

If G is a classical easy group, then ^ is exact, without any lower order corrections 
in n. 

Proof. We denote by I the integral to be computed. According to the definition of 7, 
we have the following formula: 



(1) 





We use now the Weingarten formula from Theorem 12. 1[ We get: 



n 



I 



«l---ifc=l 



p<ker i,g<ker io7 



n 



ii...ife=l p,q&Dk 



p,q&Dk 



J2 nlf^^('')lnl^'^^l-l^'l-l«l(l + 0{l/n)) 
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The leading order of ?7,Ip'^'^('^^I+I*''^''I^I*'I~I''I is n^, which is achieved if and only if g > p 
and p > 7(0'), or equivalently p = q = 7(0') • This gives the formula ([1]). 

In the classical case, instead of using the approximation for Wnk{p, q), we can write 
fi\p^"/(<})\ as Gnk{l{Q),p)- (Note that this only makes sense if we know that 7(g) is also 
an element in Dk] and this is only the case for the classical partition lattices.) Then 
one can continue as follows: 

/= Yl GnMq),p)Wkn{p,q)=Y,5{j{q),q) = #{qeD,\q = j{p)}. 

□ 

We discuss now the computation of the asymptotic joint *-distribution of the vari- 
ables Tr(M'^). Observe that this is of relevance only in the non-classical context, where 
the variables Tr(M'^) are in general (for A; > 3) not self-adjoint. 

If c is a cycle we use the notation = c, and c*= cycle opposite to c. 

Definition 2.4. Associated to any ki, . . . ,ks G N and any ei, . . . , G {1, *} is the 
trace permutation 7 e S'fc, with k = T,ki, having as cycles {1, . . . , kiY^ , {ki + 1, . . . , ki + 

k2p, {k-ks + l,...,kY^. 

Observe that with ei, . . . , = 1 we recover the permutation in Definition 12.21 With 
this notation, we have the following slight generalization of Theorem 12. 3[ 

Theorem 2.5. Let G be an easy quantum group. Consider s G N, ki,...,ks G N, 

ei, . . . ,es G {1,*}, k := J2i=i '^'^'^ denote by •y E Sk the trace permutation associated 
to ki, . . . ,ks and ei, . . . , e^. Then we have, for any n such that Gnk is invertible, 

[ Tiiu'^'Y' . . . Tr(M^'=)"^ du = #{p G Dk\p = 7(p)} + 0{l/n). 
Jg 

If G is a classical easy group, then this formula is valid without any lower order 
corrections. 

Proof. This is similar to the proof of Theorem 12.31 □ 

3. CUMULANTS OF POWERS 

The formula for the moments of the variables Tr(n^) contains in principle all in- 
formation about their distribution. However, in order to specify this more explicitly, 
in particular, to recognize independence/freeness between those (or suitable modifica- 
tions), it is more advantageous to look on the cumulants of these variables. For this 
we restrict, in this section, to the classical and free case. We will calculate the classical 
cumulants (denoted by c^) for the classical easy groups and the free cumulants (denoted 
by Kr) for the free easy groups. Actually we will restrict to the cases 

(1) Classical groups: On, Sn, Hn, Bn- 

(2) Free quantum groups: O^, 5"^, if^, B:^. 
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The reason for this is that we need some kind of multiphcativity for the underlying 
partition lattice in our calculations, as specified in the next proposition. 

Proposition 3.1. Assume that G is one of the easy quantum groups On, Sn, H^, or 

On,Sn,H^,B^ and denote by the corresponding category of partitions. Then we 
have the following property: let p G be a partition, and let q & Pi with I < k be a 
partition arising from p by deleting some blocks. Then b & Di. 

Proof. This follows from the explicit description of the full categories of partitions for 
the various easy quantum groups, given in section 1. □ 

Theorem 3.2. 1) Let G be one of the easy classical groups On, Sn, Hn, Bn with 
as corresponding category of partitions. Consider r G N, . . . , /c^ G N, k := Yl\=i 
and ei,...,er G {1,*}, and denote by •y E Sk the trace permutation associated to 
ki,...,kr and ei,...,er. Then we have, for any n such that Gnk is invertible, the 
classical cumulants 

CriTiiu^'T, Tr(M'=')^'-) = #{j9 G Dfcb V 7 = U, P = l{p)}- 

2) Let G be one of the easy free groups On , Sn , H:^ , B:^ with D^. as corresponding 
category of non-crossing partitions. Consider r E N, ki, . . . , kr E N, k := Y7i=i ^'^'^ 
Ci, . . . ,er G {!,*}, and denote by •y E Sk the trace permutation associated to ki, . . . , kr 
and Ci, . . . ,er. Then we have, for any n such that Gnk is invertible, the free cumulants 

KriTiiu^^y^. . . , Tr(n^'')"-) = #{P e V 7 = U, P = l{p)} + 0{l/n). 

Proof. 1) Let us denote by the considered cumulant. We write 

D„ := {pePkl p\v e D\^\ Wv G a} 

for those partitions p in Pk such that the restriction of p to a block of a is an element 
in the corresponding set -D|^|. Clearly, one has that a p G D„ is in Dk and must satisfy 
p < cr'^. Our exclusion of the primed classical groups guarantees, by Proposition 13. 
that this is actually a characterization, i.e., we have 

(2) D^ = {peDk\p< a^}. 

Then, by the definition of the classical cumulants via Mobius inversion of the mo- 
ments, we get from ([1]): 

c^= ^{a,lr) ■ #{p e D^:p = y{p)} 

aeP(r) 

= K^Ar)-4f{peDk:p<cT\p = y{p)} 

a£P{r) 

p<a'' ,p=-y(p) 
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In order to exchange the two summations, we first have to replace the summation over 
a G P(r) by a summation over r := cr''' G P{k). Note that the condition on the latter 
is exactly r > 7 and that we have fi{a, 1^) = /i(cr''', Ifc)- Thus: 

Cr= /^(^' Ifc) Yl ^ = 5Z 5Z 

TGP(fc) p&Dk peDk T&P{k) 

T>7 P<''",P=7{p) P=7(p) pV^<T 

The definition of the Mobius function (see (10.11) in ^LTj) gives for the second summa- 
tion 

1, p\/-f = lk 



rGP(fc) 

p\/j<T 



0, otherwise 



and the assertion follows. 

2) In the free case, the proof runs in the same way, by using free cumulants and 
the corresponding Mobius function on non-crossing partitions. Note that we have the 
analogue of ([2]) in this case only for non-crossing a. □ 



4. The orthogonal case 

In this section we discuss what Theorem 13.21 implies for the asymptotic distribution 
of traces in the case of the orthogonal quantum groups. For the classical orthogonal 
group we will in this way recover the theorem of Diaconis and Shahshahani [H] . 

Theorem 4.1. The variables Uk = lim„^oo Tr(u'^) are as follows: 

(1) For On, the Uk are real Gaussian variables, with variance k and mean or 1, 
depending on whether k is odd or even. The Uk 's are independent. 

(2) For , at k = 1,2 we get semicircular variables of variance 1 and mean for 
Ui and mean 1 for U2, and at k > 3 we get circular variables of mean and 
covariance 1. The Uk's are *-free. 

Proof. (1) In this case Dk consists of all pairings of k elements. We have to count all 
pairings p with the properties that p V 7 = 1^ and p = ■y{p). 

Note that if p connects two different cycles of 7, say q and Cj, then the property 
P = l{p) implies that each element from Cj must be paired with an element from Cj] 
thus those cycles cannot be connected to other cycles and they must contain the same 
number of elements. This means that for s > 3 there are no p with the required 
properties. Thus all cumulants of order 3 and higher vanish asymptotically and all 
traces are asymptotically Gaussian. 

Since in the case s = 2 we only have permissible pairings if the two cycles have the 
same number of elements, i.e., both powers of u are the same, we also see that the 
covariance between traces of different powers vanishes and thus different powers are 
asymptotically independent. The variance of Uk is given by the number of matchings 
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between {1, . . . ,k} and {k + 1, . . . , 2k} which are invariant under rotations. Since such 
a matching is determined by the partner of the first element 1, for which we have k 
possibihties, the variance of Uk is k. For the mean, if k is odd there is clearly no pairing 
at all, and ii k = 2p is even then the only pairing of {1, ... , 2p} which is invariant under 
rotations is + 1), (2,p + 2), . . . , {p, 2p). Thus the mean of Uk is zero if k is odd and 
1 if A; is even. 

(2) In the quantum case Dk consists of non-crossing pairings. We can essentially 
repeat the arguments from above but have to take care that only non-crossing pairings 
are counted. We also have to realize that for > 3, the Uk are not selfadjoint any longer, 
thus we have to consider also in these cases. This means that in our arguments we 
have to allow cycles which are rotated "backwards" under 7. 

By the same reasoning as before we see that free cumulants of order three and higher 
vanish. Thus we get a (semi) circular family. The pairing which gave mean 1 in the 
classical case is only in the case = 2 a non-crossing one, thus the mean of U2 is 1, 
all other means are zero. For the variances, one has again that different powers allow 
no pairings at all and are asymptotically *-free. For the matchings between {1, . . . , /c} 
and {fc + 1, . . . , 2k} one has to observe that there is only one non-crossing possibility, 
namely (1, 2k), (2, 2fc — 1), . . . , (fc, A; -|- 1) and this satisfies p = 7(p) only if 7 rotates 
both cycles in different directions. 

For k = 1 and k = 2 there is no difference between both directions, but for k > 3 
this implies that we get only a non- vanishing covariance between Uk and ul (with value 
1). This shows that ui and U2 are semicircular, whereas the higher Uk are circular. □ 

5. The bistochastic case 
In the bistochastic case we have the following version of Theorem 14. 1[ 

Theorem 5.1. The variables Uk = lim„^oo Tr('u'^) are as follows: 

(1) For Bn, the Uk are real Gaussian variables, with variance k and mean 1 or 2, 
depending on whether k is odd or even. The Uk 's are independent. 

(2) For , at k = 1,2 we get semicircular variables of variance 1 and mean 1 for 
Ul and mean 2 for u^, and at k > 3 we get circular variables of mean 1 and 
covariance 1. The Uk 's are *-free. 

Proof. When replacing 0„ and by Bn and 5^, we also have to allow singletons in 
p. Note however that the condition p = 7(p) implies that if p has a singleton, then 
the corresponding cycle of 7 must consist only of singletons of p , which means in 
particular that this cycle cannot be connected via p to other cycles. Thus singletons 
are not allowed for permissible p, unless we only have one cycle of 7, i.e., we are looking 
on the mean. In this case there is one additional p, consisting just of singletons, which 
makes a contribution. So the results for Bn and B^ are the same as those for On and 
On, respectively, with the only exception that all means are shifted by 1. □ 
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6. The symmetric case 

Let us now consider the case of the symmetric groups. In this case we have to 
consider all partitions instead of just pairings and the arguments are getting a bit 
more involved. Nevertheless one can treat these cases still in a quite straightforward 
way. For the classical permutation groups, one recovers in this way the corresponding 
result of Diaconis and Shahshahani jl4| . 

Proposition 6.1. The cumulants of Uk = lim„^oo Tr(-u'^') are as follows: 

(1) For Sn, the classical cumulants are given by: 

Cr{Uk^,...,Uk,) = ^ q''^^ 
q\ki\/i=l,...,r 

(2) For , the free cumulants are given by: 

'2, r = l, fci>2 



2, r = 2, /ci = k2, ei = 
2, r = 2, fci = ^2 = 2 
1, otherwise. 



Proof. (1) Now Dk consists of all partitions. We have to count partitions p which have 
the properties that p V 7 = 1^ and p = 7(p). 

Consider a partition p which connects different cycles of 7. Consider the restriction 
of p to one cycle. Let k be the number of elements in this cycle and t be the number 
of the points in the restriction. Then the orbit of those t points under 7 must give a 
partition of that cycle; this means that t is a divisor of k and that the t points are 
equally spaced. The same must be true for all cycles of 7 which are connected via p, 
and the ratio between t and k is the same for all those cycles. This means that if one 
block of p connects some cycles then the orbit under 7 of this block connects exactly 
those cycles and exhausts all points of those cycles. So if we want to connect all cycles 
of 7 then this can only happen in the way that we have one (and thus all) block of p 
intersecting each of the cycles of 7. To be more precise, let us consider Cr{uk^, . . . , Uk^). 
We have then to look for a common divisor g of all /ci, . . . , kr', a contributing p is then 
one the blocks of which are of the following form: ki/q points in the first cycle (equally 
spaced), ... kr/q points in the last cycle (equally spaced). We can specify this by saying 
to which points in the other cycles the first point in the first cycle is connected. There 
are q^~^ possibilities for such choices. Thus: 

Cr{uk^,...,Uk,) = ^ g''"^ 

q\ki\/i=l,...,r 

(2) In the quantum permutation case we have to consider non-crossing partitions 
instead of all partitions. Most of the contributing partitions from the classical case 
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are crossing, so do not count for the quantum case. Actually, whenever a restriction 
of a block to one cycle has two or more elements then the corresponding partition is 
crossing, unless the restriction exhausts the whole group. This is the case q = 1 from 
the considerations above (corresponding to the partition which has only one block), 
giving a contribution 1 to each cumulant Criuk^, . . . ,Uk^). For cumulants of order 3 
or higher there are no other contributions. For cumulants of second order one might 
also have contributions coming from pairings (where each restriction of a block to a 
cycle has one element). This is the same problem as in the case; i.e., we only get 
an additional contribution for the second order cumulants C2{uk,ul). For first order 
cumulants, singletons can also appear and make an additional contribution. Taking 
this all together gives the formula in the statement. □ 

In contrast to the two previous cases, the different traces are now not indepen- 
dent/free any more. Actually, one knows in the classical case that some more funda- 
mental random variables, counting the number of different cycles, are independent. We 
can recover this result, and its free analogue, from Proposition 16. II in a straightforward 
way. 

Theorem 6.2. The variables Uk = lim„^oo Tr('u'^) are as follows: 
(1) For Sn we have a decomposition of type 



where the variables Ci are *-free; Ci is free Poisson, whereas C2 is semicircular 
and Ck, for k > 3, are circular. 

Let us first note that the first statement is the result of Diaconis and Shahshahani 
in [H]. Indeed, the matrix coefficients for Sn are given by Uij = x(c"|c"(j) = 0) 
it follows that the variable Ci defined by the decomposition of Uk in the statement is 
nothing but the number of /-cycles. For a direct proof for the fact that these variables 
Ck are indeed independent and Poisson of parameter 1/k, see IH]. In what follows we 
present a global proof for (1) and (2), by using Proposition 16. II 

Proof. (1) Let Ck be the number of cycles of length k. Instead of writing this in terms 
of traces of powers of u, it clearer to do it the other way round. We have Uk = J2i\k 
We are claiming now that the Ck are independent and each is a Poisson variable of 
parameter 1/k, i.e., that Cr(Qj, . . . , C/^) is zero unless all the /j's are the same, say = /, 




l\k 



with the variables Ck being Poisson of parameter 1/k, and independent. 
(2) For we have a decomposition of the type 

Ui = Ci, Uk = Ci + Ck ik>2) 
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in which case it is l/l (independent of r). This is compatible with the cumulants for 
the Mfc, according to: 

Cr{Uk^, UfcJ = ^ ■ ■ ■ ^ /i ■ ■ ■ lrCr{Cl^, = ^ Ty 

ll\ki lr\kr l\ki\/i 

Since the C^'s are uniquely determined by the u^s, via some kind of Mobius inver- 
sion, this shows that also the other way round the formula for the cumulants of the 
UkS implies the above stated formula for the cumulants of the C^'s; i.e., we get the 
result that the Ck are independent and Ck is Poisson with parameter 1/k. 

(2) This follows easily from Proposition 16.11 □ 

Remark 6.3. 1) In the classical case the random variable Ci can be defined by 

(3) Cl y ^ ^ ^4142^*2*3 ' ' ' ^jjii ■ 

distinct 

Note that we divide by / because each term appears actually /-times, in cyclically 
permuted versions (which are all the same because our variables commute). 

Note that, by using commutativity and the monomial condition, in general the ex- 
pression Ui^i^Ui^i.^ ■ ■ ■ Ui^i^ has to be zero unless the indices (ii, . . . , ik) are of the form 
(ii, . . . , z;, ii, . . . , i;, . . . ) where I divides k and ii, . . . ,ii are distinct. This yields then 
the relation 

n 

Tr(lt ) ^ ^ 'Wiii2^i2i3 ' ' ' ^i;n ^ ^ ^ ^ i'^iii2^i2i3 ' ' ^ ^ ^Ci, 

ii,...,ii=i l\k n, l\k 

distinct 

which we used before to define the Ci. [Note that each Ui^i.^Ui^i^ ■ ■ -Ui^i^ is an idempo- 
tent, thus the power k/l does not matter.] This explicit form Q of the Ci in terms of 
the Uij can be used to give a direct proof, by using the Weingarten formula, of the fact 
that the Ci are independent and Poisson. We will not present this calculation here, 
but will come back to this approach in the case of the hyperoctahedral group in the 
next section. 

2) In the free case we define the "cycle" Ci by requiring neighboring indices to be 
different, 



(4) ^ ^ ^1112^12*3 

«17^«27^---^«!7^il 

Note that if two adjacent indices are the same in Ui^i^Ui^i.^ ■ ■ -u^i^ then, because of the 
relation UijUik = for j ^ k, all must be the same or the term vanishes. For the case 
where all indices are the same we have 
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This gives then the relation 

Again, the Ci are uniquely determined by the Tt{u^) and thus our calculations also 
show that the Ci defined by (jl]) are *-free and have the distributions as stated. 

7. The hyperoctahedral case 

The methods in the previous section apply, modulo a grain of salt, as well to the 
hyperoctahedral case. 

Proposition 7.1. The cumulants of Uk = lim„^oo Tr(M'^') are as follows: 

(1) For Hn, the classical cumulants are given by: 

Cr(Mfci, • • ■,Uk,) = ^ q''^^ 

g|fciVj=l,...,r 
2\{T.ki/q) 

(2) For , the free cumulants are given by: 

Criul\, . . . = 2, ifr = 2, ki = k2, Ci = or if r = 2, ki = k2 = 2 
and otherwise by 

1, Y^ik even 



Or {Uj}^ , • • • , UjJ 



0, (^dd 



Proof. This follows similarly as the proof of Proposition 16. ![ by taking into account 
that we have to restrict attention to the partitions having even blocks only. □ 

Theorem 7.2. The variables = lim„^oo Tr(u^) are as follows: 

(1) For Hn we have a decomposition of type 

l\k 

with the variables and Cf being Poisson of parameter 1/21, and all C^, Cf 
(I being independent. 

(2) For we have a decomposition of type 

Ml = C+ - Uk = C+ + + Ck {k> 2) 

where , and Ck (k > 2) are *-free and Ci , are free Poisson elements 
of parameter 1/2, C2 is a semicircular element, and Ck (k > 3) are circular 
elements. 

Proof. (1) This follows in the same way as in the proof of Theorem 16.21 

(2) This follows by direct computation. □ 
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In the classical case the random variables and should count the number of 
positive cycles of length / and the number of negative cycles of length /, respectively, 
and should be given by C^' = and Cf = with 



/ 

distinct 



and 

(6) = -y 5^ l{-i}(Mni2'Ui2i3---Mvi). 



I 

distinct 



Note that Ui^^i^Ui^i^ ■ ■ -u^i^ is either -1, 0, 1. l{i} denotes the characteristic function 
on 1 and l{-i} the characteristic function on —1. As in Remark 16.31 it follows that one 
has the decomposition 

(7) i:T{u') = Y,i{zr + {-^f"z^] 

l\k 

Again one expects that the random variables defined by ([5]) and are all indepen- 
dent and are Poisson, but because now the Zj^, Z^ are not uniquely determined by the 
relations ([7]), we cannot argue that the C'^ and showing up in the decomposition 
in Theorem 17.21 are the same as Z^ and Z^ defined by (jSj) and ^ . In order to see 
that this is actually the case, we will now, in the following, calculate the cumulants of 
the random variables defined by ([5]) and ([6]). 

Note first that we can replace the characteristic functions in the following way: 



il,. 

distinct 



and 



(9) ^Zf = ] J2 ("h.. 



distinct 



Furthermore, we have 



^ ^ ^jli2^i2«3 ' ' ' '^iiii ^ ^ ^ii 

c 

and 



12 ' ' ' '^h^i 



kcri=lj 

distinct 



h,--;ii keri=rf' 
distinct 

where rf' G P(2/) is the pairing {(1, / + 1), (2, / + 2), . . . , (/, 2/)}. 
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So what we need are cumulants for general variables of the form 

ker i=a 

for arbitrary I e N and a e P{1)- Note that Z{a) can only be different from zero if a 
is of the form a — for k,l eN with l\k, where 

rf = {(1, l+l,2l + l,...,k-l + l),(2,l + 2,2l + 2,...,k-l + 2),...,{l,2l,..., k)}. 
For k — I, we have r/ = 1/. 

Theorem 7.3. For all s e N, /ci, . . . , /c^ G N, cri e . . . , cr^ G ^(A;^) we have 

Cr[Z{ai), . . . , Z(cT^)] = #{g e I g = 7(g), g V 7 = Ife, 

q restricted to the i-th cycle of j is ai{i = 1, . . . , r)}, 

where k = Yll=i '^''^^ 7 ^■^ irace permutation associated to ki, . . . , kr 

Note that also the right hand side of the equation is, by the condition q = ■j{q), zero 
unless all a are of the form rj' 

Proof. Let us first calculate the corresponding moment. For this we note that one has 

keri>7r a£P{l) 

(7>7r 

and thus, by Mobius inversion on P{1) 



^1112 ' ' ' ^iiii ■ 



5reP(0 keri>7r 
7r>(T 



With this we can calculate 



/ Z{ai)---Z{ar)du= ^ /i((Ti, tti) • • • tt^) / 

''^'^ TTi,...,TTr 7rio---07rr<kcri "^^^ 

= X] /x(cTi,7ri)---/x(cT^,7r^) X X H^fcn(p,g) 

7ri,...,7r,. 7rio---07rr-<keri q,p&Di^ 

p<ker 1,7(5) <ker i 

= Y /^(c^i^TTi) • • •//((7^,7r^) X Gfc„(7(g) V7rio.--o7rr,p)iyfc„(p,g) 

7ri,...,7rT- q,P&Dk 
7ri,...,7rT. ^S-Dfe 



In the third line, it looks as if we might have a problem because tti o • • • o tt^ is in P^, 
but not necessarily in D^. However, our category has the nice property that, for 
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TT G Pfc and cr G -Dfe, vr > cr implies that also vr G -Dfc. Thus in particular, TrVa G Dk for 
any tt E Pk and cr G -Dfc, and we have in our case that always 7(g) V vri o ■ ■ ■ o tt^ G Dk- 
Now note further that 7(g) V vri o • • ■ o vr,. = g is actually equivalent to 7(g) = g and 
TTi o • • • o TTr < g. One direction is clear, for the other one has to observe that 7(g) < g 
implies 7(g) = g. With this, we get finally 

(10) / Z{(Xi)---Z{(Tr)du 

= H^{l ^ Dk \ q = 7(g), g restricted to the i-th cycle of 7 is o"j(i = 1, . . . , r)} 
From this, we get for the cumulants 

Cr[Z{ai), Z{ar)] 

= ■ ^ Dk\q = 7(g), g V 7 < TT^, 

7reP(r) 

g restricted to the i-th cycle of 7 is (jj(z = 1, . . . , r)}. 
The result follows then from Mobius inversion, as in the proof of Theorem I3.2[ □ 

This shows in particular that Cr[Z{ai), . . . , Z{ar)] vanishes unless all cti, . . . , ct^ have 
the same number of blocks. This implies that the sets {Z^, Zf} are independent for 
different I. For fixed /, we have for all ei, . . . , e,. G N: 



c,,[Z(rr^...,Z(r-'^ 

Thus we get in particular 
c,[Z(rf )±Z(l,J,...,Z(rf/0±^(l^J] 



^, if J2i is even 
0, otherwise 



dr^i, ii li = ■ ■ ■ = Ir = I and all signs are either + or all are 
0, otherwise 



where 



i=0 
t even 



This shows that also Z^ and are independent, and each of them is Poisson of 
parameter 1/ (2/) . 

Corollary 7.4. In the random variables Z^ , Z^ (I eN), defined by and 
are independent Poisson variables of parameter 1/(21). 
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Remark 7.5. In the free case if^, the variables uu have also spectrum { — 1,0, 1} and 
we can consider a positive/negative decomposition for Ci, i.e., 

i 

and 

i 

the other Ci, I > 2, are just as in the case of S^- Similarly as for one can show 
that these variables are the ones showing up in the decomposition for in Theorem 

El 

8. The half-liberated cases 

is) 

The half-liberated quantum groups 01 and H'n' are neither classical nor free groups, 
so both classical and free cumulants are inadequate tools for getting information on the 
distribution of their traces. In |5] , we introduced half-liberated cumulants to deal with 
half-independence, but one has to realize that we do not get an analogue of Theorem 
13.21 for them, because the underlying "balanced" partition lattices do not share the 
multiplicativity property from Proposition 13. 1[ In order to investigate the distribution 
of traces in the half-liberated cases we will thus have to proceed via another route. The 
key insight is here that the half-liberated situations are actually "orthogonal" versions 
of classical unitary groups and that the main computations can be done over these 
unitary groups instead. 

8.1. The half-liberated orthogonal group O*. Let u = {uij)i j^i be the fundamen- 
tal representation of O*, and let v = (%)"j=i be the fundamental representation of 
the unitary group Then we can "orthogonalize" Un by considering 

(") - (4 ) ■ 

Then w = {wij)'^^^^ is an orthogonal matrix and a simple calculation shows that the 
Wij half-commute. It is also easy to see (by invoking the Weingarten formula for Un, 
see below, Eq. ( 1T3|) ). that under this map the Haar state on O* goes to ®tr2 . Since 
the Haar state on O* is faithful [7| , the mapping Uij ^— Wij is actually an isomorphism. 
So we have 

Trf«2.+u _ ( i:T{{vvfv)\ 

^^^"^ ^ ~ \i:i{{vvfv) ) 

and 
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So what we need the understand is the distribution of the variables 
(12) V2k+i:= lirmiUvvfv), t;2fc := hm Tr((TO)^-). 

n— >oo n^oo 

Proposition 8.1. Let {vk)k>i be as in (fT2|) . where v = {vij)^j^i are the coordinates of 
the classical unitary group Un- Then we have: the variables {vk)k>i o,re independent; 
for k even, Vk is a real Gaussian with mean or 1, depending on whether k/2 is odd 
or even, and variance equal to k/2; for k odd, Vk is a complex Gaussian with mean 
and variance 1. 

Proof. For e = (ei, . . . , Cfc) a string of I's and *'s, let us denote by P2(e) the pairings 
in Pk such that each block joins a 1 and a *. Then the Weingarten formula for f/„ [?] 
says that with the notation 



Mij, if e = 1 
1^, if e = * 



we have 



(13) / <,V<u.^«= E ^(^'^) 



P,gGP2{e) 
p<ker i,q<ker i 

where e = (ei, . . . ,ek). 

As in the proof of Theorem 12.31 this implies that 

(14) Jvll--- vll = #{p e P2(e) I p = lip)} + 0{l/n). 

The condition p = '-f{p) implies that the pairing p cannot join two cycles of different 
lengths, which shows that such an expectation factorizes according to the cycle lengths, 
which implies the independence of the Vk- The statements on the distribution of Vk 
follow also immediately from (fT^ . 

□ 

Transferring these results from the Vk to 

/ V2k+l\ (V2k 

and noting that the distribution of U2k+i is equal to that of \/\v2k+i\^ (which is a 
symmetrized Rayleigh distribution) yields then the following result. (See [5] for the 
notion of "half-independence".) 

Theorem 8.2. For O*, the variables Uk = lim„^oo Tr('u'^) are as follows. The sets 
{u : k \ k odd} and {uk \ k even} are independent; for k even, the Uk are independent 
real Gaussian of mean or 1, depending on whether k/2 is even or odd, and variance 
k/2; for k odd, the Vk are half-independent symmetrized Rayleigh variables with variance 
1. 
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8.2. The hyperoctahedral series Hn \ The hyper octahedral series H^'^ (for s = 
2,3, ... , oo) is determined by the partition lattice of all s-balanced partitions, see Theo- 

('2) 

rem ll.7[ This series includes the classical hyperoctrahedral group for s = 2, m > = Hn, 
and the half-liberated hyperoctahedral group for s = oo, = H*. As for O*, these 
groups can be considered as orthogonal versions of classical unitary groups. Namely, 
let = Zgl Sn be the complex reflection group consisting of monomial matrices hav- 
ing the s-roots of unity as nonzero entries. (Note that for s = 2, Hi^^^ = Hi) Then 
the relation between Hn^ and is the same as the one between O* and Un, i.e., we 
can represent the coordinates Uij of Hn by Wij according to (111]) , where Vij are the 

(s) 

coordinates of So again, we can realize the asymptotic traces Uk of Hn in the 
form f|T5|) . where the Vk are now the asymptotic traces in H^ according to f|T2|) . So our 
main task will be the determination of the distribution of these Vk. 

Actually, we can treat more generally asymptotic traces with arbitrary pattern of 
the conjugates. So let us consider for an arbitrary string e = (ci, . . . , 6^) of 1 and * the 
variable 

v{e) := lim Tt{v^' ■ ■■v^"). 

n— >oo 

For e = (ei,...,efc) a string of I's and *'s, we denote by P*(e) the partitions in 
Pk such that each block joins the same number, modulo s, of 1 and *. Then the 
Weingarten formula for H^ says that with the notation 



Vij, if e = 1 
v~, if e = * 



we have for the coordinate functions v — (yij)'^j—i of H^ that 



7r,o-eP''(e) 
7r<ker i 
(T<ker i 

where e = (ei, . . . , e^) and W^^n is the inverse of the Gram matrix Ge,n = ('^'^'^'^')p,geP«(e)- 
The leading order in n of the Weingarten function W^^n is given by 

W^e,n(p,g)=nl^^''l-l^l-l''l(l + 0(l/n)) 

Theorem 8.3. Fix s G {2, 3, . . . , oo} and consider H^ . Consider r G N, A;i, . . . , A;^ G N, 
and denote by E Sk the trace permutation associated to ki,...,ky.. Then, for any 
strings ei, . . . , of respective lengths ki, . . . ,kj. we have the classical cumulants 

Cr{v{ei), . . .,v{er)) = #{p G P'{ei ■ ■ -6^)1^7 7 = 1^, p = 7(p)}, 

where the product of strings is just given by their concatenation. 
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Proof. As in the proof of Theorem 12.31 one gets for the moments 

/ Tr(t;(ei)) ■ ■ • TT{v{er))dv = #{p G P^e, ■ ■ ■ e,) | J9 = ^{p)} + 0{l/n). 

Note that 7 does not necessarily map P*(ei ■ ■ ■ e^) into itself, and thus we only get the 
asymptotic version with lower order corrections. 

We can then repeat the proof of Theorem 13. 2[ Let us write e for ei ■ ■ ■ e^.; then we only 
have to note that P*(e|^) (for a block v E a) records the information about the original 
positions of the 1 and * in e, and thus the multiplicativity issue which prevented us 
from extending Theorem 13. 2l to all easy classical groups, is not a problem here. Indeed, 
we have the analogue of ([2]), 

P%e)^ := {pePkl pU e P%el) e a} = {p E P%e) \ p < a^}. 

□ 

Again, one can reduce the traces to more basic "cycle" variables. As before, we 
denote, for l\k, by G Pk the partition 

rf = {(1, Z + 1, 2Z + 1, . . . , - / + 1), (2, / + 2, 2/ + 2, . . . , - 2 + 2), . . . , (/, 2/, . . . , fc)} 
Then we have 

(16) v{e) = J2z{The), 

l\k 

where 

(17) Z{rt,e):= <l^.--<n^ 

ker i=T* 

for arbitrary Z, A; G N with l\k, and e = (ei, . . . , 6^). 
As in the proof of Theorem 17.31 we can show 

(18) c,[Z(r,^SeO,...,^(ri%6,)] 

= #{pGP'(ei ■■■£,) I p = 7(p),pV7 = lfc, 

p restricted to the i-th cycle of 7 is rf^^ii = 1, . . . , r)}. 

Clearly, this is only different from zero if /i = ■ ■ ■ = Z^- 

Let us define random variables C{Ti,e) by specifying their distribution as 

(19) c,[C(rf,ei),...,C(rf;,e,)] 

_ fl//, if Zi = ... = /, = / and p(rfS . . . ,rf'-) G P^(ei ■■■€,) 
1 0, otherwise 



STOCHASTIC ASPECTS OF EASY QUANTUM GROUPS 



25 



where pijf^ ■, • • • , t^' ) is that partition in whose i-th block consists of the union of 
the i-th blocks of all the r's, i.e., it is equal to 

rf^o- ■ -orf'- V{(1, /ci + l, ki + k2 + l, k-K + l), ...,(/, fci+Z, ki + k2+l, k-K+l)}. 

Then we can express our variables Z{ti ^ e) in terms of the C{t^, e) by 

I 

Z(r^e) = 5^C(r^eW), 

t=i 

where e*-*^ is the t-fold cyclic shift of the string e, i.e., 

e^*) = (et+i,et+2,---,eO 



The definition ( fT9i) . on the other hand, shows that the variables C(r^'^,e) are com- 
pound Poisson elements, which are independent for different /. Namely, we can asso- 
ciate to C{t{', e) a random variable 









/ \ 




( \ 




a(r^e) = 


n 

il in first 
\block of rj' / 





i2 in second 
\ block of / 


® • • ■ ® 


n 

il in l-th 
\block of tI' / 





Then we have 



(20) c,[C(r,^\ ei), • • • , C(rf;, e,)] = -^(a(r,^\ e^) ■ ■ ■ a(rf;, e,)) 

where ip is <y9®' on 0^ C(T)'^', with denoting integration with respect to the Haar 
measure on (where the latter is being embedded into the unit circle T). 

The equation (!20l) shows that the cumulants of the variables C are given, up to some 
factor, as the corresponding moments of some variables a; this is the characterizing 
property of compound Poisson variables. 

If we put now 

efc := ( 1,*,!^ *,■■■ ), 

k 

then we have for our asymptotic traces the decomposition 

I 

(21) v, = Y, Zirt, ek) = Y.Y. ^^^'^ 4*^ 

l\k l\k t=l 

Thus we have written the Vk as a sum of compound Poisson variables. These are 
independent for different /; however, for fixed /, the relation between the C for various k 
is more complicated, according to the e-strings. For k even this reduces again essentially 
to a sum of independent Poisson variables, whereas for k odd the situation is getting 
more involved. As we do not see a nice more explicit description, we refrain from 
working out the details in this case. 
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9. Concluding remarks 



We have seen in this paper that the original philosophy suggested in j6] , namely the 
fact that "any result which holds for Sn, On should have an extension to easy quantum 
groups", has indeed a first illustration in the context of the fundamental stochastic 
eigenvalue computations of Diaconis and Shahshahani in |13]. 

A first natural question is about the possible "eigenvalue" interpretations of our 
results. The point is that in the classical case the law of Tr(ti^) is of course a function 
of the eigenvalues of the random matrix u G G, but in the quantum case such a 
simple interpretation is lacking. One technical problem is for instance the fact that the 
variables Tt{u'') are not self-adjoint in the quantum case. So, as a first conclusion of 
our study, we would like to point out the fact that the following question is still open: 
What are the eigenvalues of a random quantum group matrix? 

Remark 9.1. The half-liberated cases are, as we have seen in the last section, quite close 
to the classical world, and the representation in terms of 2 x 2-matrices over classical 
unitary groups suggests an answer to the above question in this case: If Aj are the 
eigenvalues of [/„, then 



should be the corresponding eigenvalues of O*. The same for if* and H^^\ 

For the free quantum groups, however, the situation is less clear and we have no 
suggestion for a possible candidate for eigenvalues. 

A second natural question is about what happens in the unitary case. It is known 
indeed since that the fundamental character x = Tr(M) is asymptotically circular 
in the sense of Voiculescu [20] for the quantum group [/^, so the results in [1A\ about 
Un should probably have some kind of "free version" . However, the general study and 
classification of the easy quantum groups in the unitary case seems to be a quite difficult 
combinatorial problem, and we do not have so far concrete results in this direction. 
We would like to refer here to the concluding section in our previous paper [6j, which 
contains a brief description of the whole problematics in the unitary case. 

A third question concerns the relationship of the present results with the Bercovici- 
Pata bijection [S]. This bijection makes a correspondence between classical measures 
and their "free versions", and a key problem in free probability is to find concrete 
models for it. A general random matrix model, providing a full answer to the question, 
comes from the work of Benaych- Georges [8] and Cabanal-Duvillard [10]. As for the 
representation theory implementations, meant to be "finer", these concern so far the 
laws of truncated characters for On, Sn, Hn, Bn, as explained in |6]. So, the question 
that we would like to raise here is as follows: is it possible to unify the truncated char- 
acter computations in [6j with the Diaconis-Shahshahani type computations from the 
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present paper? This is definitely possible in the classical case, where several "trunca- 
tion" procedures are available in the general context of stochastic eigenvalue analysis. 
See e.g. [H] . 

A fourth fundamental problem is about what happens when n is fixed. In the classical 
case the subject is of course quite technical, but the results in this sense abound. In the 
quantum case the situation is definitely more complicated, because the main tool that 
we have so far, namely the Weingarten formula, cannot properly handle the problem. 
In the case the law of Mh, which can be regarded as a truncated character, was 
computed only recently, in [5]. We do not know if the techniques developed there, 
which are new, can be applied to the variables investigated in the present paper. 

Finally, we have the general question of trying to apply our "S'„, 0„ philosophy" to 
some new, totally different situations. The first thought here goes to the various de 
Finetti type theorems, available for 5'„,0„ and other classical groups from |T5], and 
for S^,0^ from [16] and |T2], [13]. A global approach to the problem, by using easy 
quantum groups, is developed in our paper [5]. 
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